Partial MDS Codes With Regeneration

نویسندگان

چکیده

Partial MDS (PMDS) and sector-disk (SD) codes are classes of erasure correcting that combine locality with strong correction capabilities. We construct PMDS SD local regeneration where each code is a bandwidth-optimal regenerating code. In the event node failure, these reduce both, number servers have to be contacted as well amount network traffic required for repair process. The constructions require significantly smaller field size than only other construction known in literature. Further, we present global which allow efficiently patterns failures exceed capability thereby invoke across different groups.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random Construction of Partial MDS Codes

This work deals with partial MDS (PMDS) codes, a special class of locally repairable codes, used for distributed storage system. We first show that a known construction of these codes, using Gabidulin codes, can be extended to use any maximum rank distance code. Then we define a standard form for the generator matrices of PMDS codes and use this form to give an algebraic description of PMDS gen...

متن کامل

Extending MDS Codes

A q-ary (n,k)-MDS code, linear or not, satisfies n≤ q+ k−1. A code meeting this bound is said to have maximum length. Using purely combinatorial methods we show that an MDS code with n = q + k− 2 can be uniquely extended to a full length code if and only if q is even. This result is best possible in the sense that there is, for example, a non-extendable 4-ary (5,4)-MDS code. It may be that the ...

متن کامل

Almost MDS Codes

MDS codes are codes meeting the Singleton bound. Both for theory and practice, these codes are very important and have been studied extensively. Codes near this bound, but not attaining it, have had far less attention. In this paper we study codes that almost reach the Singleton bound.

متن کامل

On MDS elliptic codes

Munuera, C., On MDS elliptic codes, Discrete Mathematics 117 (1993) 2799286. In this paper we give a bound for MDS (maximum distance separable) algebraic-geometric codes arising from elliptic curves. Several consequences are presented.

متن کامل

Explicit MDS Codes with Complementary Duals

In 1964, Massey introduced a class of codes with complementary duals which are called Linear Complimentary Dual (LCD for short) codes. He showed that LCD codes have applications in communication system, side-channel attack (SCA) and so on. LCD codes have been extensively studied in literature. On the other hand, MDS codes form an optimal family of classical codes which have wide applications in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2021

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2021.3091455